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True/False Questions: 

1 . Java programs are less reliable than semantically equivalent C++ programs. 

2. The larger the number of operators in a language, the worse the writeability and the 
better the readability of programs. 

3. Demanding all subscripts of array references to be checked against acceptable range 
increases reliability and decreases the cost of a PL. 

4. Run-time type checking is cheaper and desirable than compile-time type checking. 

5. APL designers traded readability for writeability. 

Fill in blanks Questions: 

6. Name a programming language that fits business domain is 

7. A program is said to be if it conforms to its 

specifications under all circumstances. 

8. The main bottleneck in von Neumann computers is 

9. Type checking may be performed during 

or 

10. The presence of two or more distinct referencing methods or names for the same memory location 

is called . 

1 1 . An example of process abstraction is . 
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QUIZZ#1: Chapter 1 


Fill in blanks Questions: 

I . The language design is influenced by 2 factors: 
and ■ 




tl - 


2. The bottleneck of interpreting systems is 
3 The compiler phase that converts the source program charters into lexical units is called' 




4. The language category that mainly based on^tljetconcepts of data abstraction and inheritance is 

called iS V ^ ■ 

5. Name a programmmg language that fits the scientific application is 

6. A is a program that processes a program immediately before 

it is compiled. 



True/False Questioi^: 

VlAVA 


1 . 

2 . 

3. 

4. 

5. 


designers traded pointers for language reliability 


j . 7 *~- Array subscripts are usually checked against the acceptable ranges during the link-time. 

jj-^rograms executed in compiled systems are faster than those in interpreting ones. 

/ / Nowadays, the most commonly used programming languages are compiled lai’guages. 


~~j ^ ./ Demanding all type checking to be performed increases both the reliability and the cost 

/ of a programming language. 
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QUESTION ONE: Fill in blanks 

13) The process of automatic conversion of a variable type to another type by a compiler is called 


14) The binding of a’^able to a value at the time it is bound to storage is called 

it ic Q. ;> j •- Av\;T.gy-.A vO-A. ^ f j 

■ *" \y 


^ 3 j ^ .J Q<L _language, the referencing environment is 

the local variables plus all visible variables in all active subprograms. 

16) The type of a variable defines 2 things; rOv. vv--^.v ^ o\ 

and :OV>vyc-vX.. V g<r ^ . "■ 

17) The type of an object can be determined using 3 ways: o(^4tnvi-3(t^c^ i? . 6 

/ f-r. and declaration statement. , c/""'" 


\ ? * 
;n-iO‘v 


18) “ in t” type in C++ is bound to a range of values at — c 

'-g ^ |?V^ ^ variable has 2 variabies^sociated with it 


\/r\ r^vvAiC 


variables are bound to storage when their 

S\-^.cK tkyrv^'Mio 


declaration statements are elaborated. 


QUESTION TWO: TRUE / FALSE 

2 1 ) -PV' A program that heavily uses aliases is more readable than a one without aliases. 

' 22) F^ A procedure PI is a static parent of a procedure P2 if PI contains the definition of P2 

r 23) A call to a fiinction may be bound to the function code at link'time 


r 24) f/ Subrange variables ofinteger type are compatible with integer types. 

^ . ro> ,) 


V.v ' 
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QUESTION ONE; Fill in blanks 



VjUll-O I lun 1 111 y - \ 

xy The 2 types of type compatibility are; game 

^ -j <> ‘hr u c ixi'^ ^ ^ '■ 


and 

y2) The lifetime of a 
yj) Dynamic Scope is based on the 




Calli 1 


A 


I (^^^W^is while the subprogr am is active. 
‘■^< 2 . C\ U CL '^ 


of program 



\mits, not their spatial textual layout. r) ^ 

■ : r^, . ' c:4 p-'<<s^s\Onyy 

4) The lifetime of a global vanable is ^ ^ H "T 

.. . that is either legal for the operator. 


5) 


or is allowed under language rules to be implicitly converted to a legal t>pe. 


c .--1 




y Stack-dynamic variables are _ a\ 1 C- C 
“ ^ and t 



storage when the block is_ entered 


when it is exited. 


7) ^.trnndv tvped language is one in which each name in a program has ^single ty^ 

associated with it and that at compile time attd ^ '[.t ; p e eXVC'rL 


die 


jlo t— ^ Vj 


8) The 


t ■• .' I , . n ■ ■ •i ') c 

Ji^A ') \ • y 1<y5na^ are bound to storage that is 


allocated and deallocated ^explicit run time imtructions spedfted by the propamnta.^ 

■ QUESTION TWO: TRUE / FALSE 

r 9) T ^ The main disadvantage of gtobalvaria^ is that they destroy the program ;v^ 

modularity./^ 

sa F procedure PI is adyialiuc parent ofaprocedureP2 if P2 calls PI. / 

11) ■ bound to multiplication operation at compile time 

4 ,2) T 1 C'^utingtheaverageof31estgrad^:the^s,ion ' 4l)H* ’ 

»average=(gradel+grade2+grade3)/3.0'’ is morereadable than “av = (gl+g2+g3) /3. O’ 
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QUESTION ONE: Fill in blanks / UL \ 
7) A data type is Cc>f^ ^ t 


c, N l‘ 

if it is either legal for me operator, or is 


•Aa. V *- 


allowed under language niles to be implicitly converted to a legal type. 

8^ The “ INT ” type in C++ is bound to a range of values at t ■*' time The process/ 

of automatic conversion of a variable type to another type by a compiler is called . / 

9) The type of an object can be determined using 3 ways: explicit (implicit) declaration statement , 

, and. 

1^ A procedure P 1 is a of a procedure P2 if P I contains the definition of P2. A ^ 

^ procedure PI is a parenjxff a procedure P2 if PI calls P2. 

The type of a variable defip^: _ k.^L- X \j and 




1 2) The lifetime of a static variable begins at 




and ends at 

^ QUESTION TWO: 

Procedure main is 

X : integer ; 
Proced^e su|vl is 

Begin 

X = X-8; , 
Put(X) ; 

End ; 

Procedige sub2 ivj 
■ ' : in tegCT;, > 

' Begin j 






(4 pts) 


Consider the given Ada-like program. The value of X printed by put(X): 
Under static-scoped rules is 2:^ Qo 

Under dynamic-scoped rules is _ y^n ■ 


N. ! 



/ j Subl> 

■ End'; . 

( 

Be^ 

Sub2 ; : 

End ; 
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*******:(c******** ******************************************************** ******* 

14 pts] 


QUESTION ONE: 

Procedure main is ^ 
r >'-> ■ y 

X : integer ; 

Procedure subl is 

\ Begin 

\ X = X*2; 

I Put (X) ; 

^ End;* 

Procedure sub2 is 
/ 

X: integep;- 
Begin 

X = 20 
Subl 
■■ End ; ' 

Begin 

x=(s^ 

Sub2; 

End ; 


Consider the given Ada-like program. The value of X printed by put(X): 
^ Under static-scoped rules is [ 00' /_ ■ 


Under dynamic-scoped rulesHs 
^Vv o 








QUESTION TWO: Fill in blanks 

' 2 _ 1 ) The main disadvantage of 

The main disadvantage of variables is that they destroy the program modularity 


I 2) 

I 3) 

1 4) 
1 5) 


16 pts] 

vauhables is that they do not support recursion. 


main disadvantage of . variabh 

The 2 kinds of type compatibility are: z' \\\-\/ 

and r ^ 1 - ^ i • 

The L yplir.i-l /Ayk\ain\L. variables are bound to storage that is allocated 

and deallocated by explicit run time instructions specified by the programmer. ^VrA<ik. Aj/no 
variables are allocated storage when a program unit/ block is entered and deallocate when it is exited. 

A call to a fimction is bound to the function code at \ ^ time. The symbol 

time 


•+” is bound to the additionation operation at \ <-> t-. 


Dynamic Scope is based on the 
units, not their spatial textual layout. 


of program 


i 6) In a r^yxxvs^: 


language, the referencing 


enviromnent is the local variables plus all visible variables in all active subprograms. 
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♦ ♦*:(.******** + =).***=fc**#***********>K**************************************='‘******* 


Name the 3 string length options us^ in programming languages: 

1 ) 


Cll/VOu"?^ 




? 


SM' y 


C-H- example: 



C++ example: 



3) fo95 ■ 

L-tx-K” 




) I ^ w-' <3 V V 


C++ example: 


JLo • 

• Given a matrix U: array [0 .. 19# 0 .. 59] of double; located at memory 
address starting at 2400. Element size is 5 bytes. 

a) Assuming column major ordering, calculate the address of matrix element U[12, 40]. 


2 40 ^ ^ ^ 

^ / lij - 9p(f\fc ^ ^ ^ ^ 

ij o-y 4"c> 


b) Assuming row major ordering, calculate the address of matrix element U[12, 40]. 


fiJltL (I'j) ' + 



I )yn -V j - t ) J 


) (30^) jx 5 - 

^ 3 , ^ 
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\ 


Given a FORTRAN array definition: DIMENSION Y (250) and its base address is 8000, 
element size is 8 bytes, t he address of Xh^^a y element Y(121) is (n7(( 


3 »- 


fi'T 


Given a matrix U: array [120 .. 399, 120 .. 181] of FLOAT; array’s 
starting address is 2400; element size is 4 bytes. Show ALL your calculations. ^ 


Assuming row major ordering, 
5 •* ; >^“3 



ulate the address of matrix element U[250, 1 60]. 

( -r “^1 4, 25'-3 — ^ ^ /lo'l 





Assuming column major ordering, calculate the address of matrix element IJ[250, 160]. 


V' 


2 ^^ - 19 - 




H 
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Consider the following code: " int a, b; float g; c = a / b; " and answer the next 2 
questions (1 and 2). ■ 

I C ’ 

1 ) If the assignment coercion is done before operand coercion, the value of c will be; 

2) If the operand coercion is done before assignment coercion, the value of c will be.:^ — i 

'T*' . . 

3) The use of an operator for more than one purpose is called .o ,/r ' t (c:). \ .d j 


4) 2 disadvantages of operator overloading are: 


and 




<U±L 


'^3)'' Give a C++ expressieif that includes a binary operator; , 

expression that includes a ternary operator: f e x 1 

6)^The order of operator evaluation in expressions depends on the P ^ 

• ' ' ' ' + ' rules. 


and another 


‘j V/Mw 




7) The binary operator that ap^ars j between operands ^ s called operator. 

The binary operator tha^ prece des opera n^ls is called ^ operator. 

8) In C++, the type conversion whichj tequires explicit cod9 in programs is called V 3. 

91 A ItO r f -cr I 4- ■ evaluation is one in which the-f^lt of an 


9) A --r ho r r I .Q -r L evaluation is one in which th 

expression is determined without evaluating all of the operands and/or operators 
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♦♦************************>t"i‘>t'***************************=t‘>i'********************* 

QUESTION: Write Prolog rules (predicates) named double that takes a list of any numbers and produces 
a new list each’ element of which is equal to the double of the corresponding element in the 
original list. 


U = [6,4.8,2.50,18] 




ANSWER: 

cX 


^ L 


1 1 . 


) > 


y 



H'A \ R; I pi I . , j I, a/9 , 


I -■ 
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Let the function fun be defined as 
int fun (int *k) 


{ 

*k += 4 ; 

return 3 * (*k) - 1 ; 

} 

void mainO 

int i = 10 , j = 10, suml, sum2 ; 
suml = ( i / 2 ) + fun ( &i) ; 
suin2 = fun (&j ) + (j / 2); 

} 

What are the values of suml and sum2 

• If the operands in the expressions are evaluated left to right? 
]/l^ S / ^ 

^ i ui 7 yU 


If the operands in the expressions are evaluated right to left? 
S'-.'^T / r> / ) 


S w\ J 


.a. 

i J I' ^ I ' 


> V I + f 
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i|c it[ * iti i|< # :(i *** *%<<<** ’ll*** 4' ^ >l< *** ^ If IK ^ # 


1) Giv 9 if the list: prophets = [ahmed, isa, [musa 
. , the list tail is '/ ^ 



ud, saleh] ] , the list head is 


2) Name 2 kinds of Prolog statements: _ ' / and 

3) Prolog interpreter says ^ «« / if the goal cannot be satisfied, and says 
the goal can be satisfied. V 

4) In a Prolog program, every fact or rule is terminated by 

next answer for a given query, the user types 




if 


to get the 


5) The process of finding a complete sequence ^ propositions (proof) for the first subgoal before 


working on others is called 2_ 


nr.' • 


subgoals of a given goal in parallel is called 



the process that works on all 

r ' r • f r,. . /•) 


6) There are 2 approac^s of matching a given goal to a fact in a database: 
'/V ^ and ^ ~~ 


7) The Projog queiy: T] = [IUu,l,k,^. 2] produces: 

• rr r ^ u.^ gif' 

8) The two sides of a Prolog rule are separated by •’ ~~ 

^ N^^r^isconjunction are separated by ^ symbols. 

9) The right side of rule is called f , and the left side is called 

10) The name of a file containing a pro log program is written with an extension 





symbols. The terms in a 
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QUIZZ#3: Chapter 16 Prolog , / , , 

* t*********** ********** *^c******^t******!)c***:(c*^(*j3:(cl:J:tj*i**ijii4p4('-'' ' 

n 1 i F#. 

a) Given the following Prolog clauses (predicates): 

What2( □,[]). 

What2( [A] , [A,A] ) . % 

What2 ( [A, B I C] , [B, A| D] ) what2(C,D). 

< 4 

What will be printed by the Prolog interpreter in each of the following 3 queries? 
?- what2^( Jj ^, 2 , . 

?- what2 { [r, t, 7, 5] ,UG) . 

?- what2(A,B). / 



Cbf') 

v_,- 


u 


(frtkXicoiii) 

KJSESSSS^ 


/ 

b) Define a Prolog predicate interval (I , K, L) that creates a list containing all integers 
within a given range. It takes two integers I and K such that I >= K and returns a list L 
containing all consecutive integers from I downto K. 


?- interval (10,5,LC). 
LC = [10,9,8,7,6,5] 

Yes 

?- interval (01,76,YF) 
YF = [81,80,79,78,77,76] 
Yes 


?- interval (2,9,Lst). / 

No ' 

I , K f ^ ) r 
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QUIZZ#3: Chapter 16_Prolog 

♦He************************************************************************** 


QUESTION ONE: Write a prolog program (Predicates) to obtain a list L2 by deleting a give^ 
element X from a given list LI. del (X, LI , L2 ) . 


QUESTION TWO: Carefully study the following prolog program and find out what will be 
printed by prolog for each of the following queries. 


\ r 


-L ■ 


What88 (X, 1,X) . ^ 3 ^ 

What88 (X,Y,;Z> Y>1, Y1 is Y-1, What88 (X, Y1 , Z1 ) is X*Z1. 


?- What88{3,4,U) . 

b'-'?/ - 
y±j • 

?- Wha£88(2.5,3,M) . 

yes • 


3-. > ; ^ - z 


-h 

I 


3 "2 1 -\ 

1 Z 1 


■' S' I 





?- What88(2,2.5,N) . 
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QUIZZ#4: Chapter 16_ProIog 

******************************************************************************* 
T) Given the list: prophets =[ahmed, isa, musa, hud, saleh] , the head is 

c ^ U m _ , the tail is \ Scv . rv> ■ . > a . A a ^ Sn.\<ah^^ 


\ 


\ 


\ 


\ 


2) Name 2 types of Prolog statements: and fcM^r S 

3) Prolog interpreter says if the goal cannot be satisfied, and says A if 

the goal can be satisfied 

4) In a Prolog program, every fact or rule is terminated by • ; To continue 


getting the next answer for a giveji query, the user types 




5) The process of finding a complete sequence of propositions (proof) for the first subgoal before 

working on others Is called ~^«S ; the process that works on all 

subgoals of a given goal in parallel is called W - Vn f j ^ 

6) There are 2 approaches of matching a given goal to a fact in a database: 

CiW.v'vV^w:i^^^ and ««4|:^^r^ora\ C W-vvs>v>~q na4>» 

7) The Prolog query: “?- [m| T] = [H,b, f ] . " produces: ^ 




8) The two sides of a Prolog rule are separated by 

a conjunction are separated by 


S' 



. The terms in 


left side is called 


^ 9) The right side of rule is called .> the 

^10) The name of a file containing a pro log program is written with an extensioq^^^_^_L 


V^C.o>^02cj^ fc-wV- 
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